public class Hanoi {
	/**
	 * 
	 * @param n 盘子的数目
	 * @param origin 源座
	 * @param assist 辅助座
	 * @param destination 目的座
	 */
	public void hanoi(int n, char origin, char assist, char destination) {
		if (n >= 1) {
			hanoi(n - 1, origin, destination, assist);
			System.out.println( n + "Direction:" + origin + "--->" + destination);
			hanoi(n - 1, assist, origin, destination);
		}
	}

	public static void main(String[] args) {
		Hanoi hanoi = new Hanoi();
		hanoi.hanoi(3, 'A', 'B', 'C');
	}
}
